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Abstract 

We study nearly equal and nearly convex sets, ranges of maximally monotone operators, and 
ranges and fixed points of convex combinations of firmly nonexpansive mappings. The main 
result states that the range of an average of firmly nonexpansive mappings is nearly equal to 
the average of the ranges of the mappings. A striking application of this result yields that 
the average of asymptotically regular firmly nonexpansive mappings is also asymptotically 
regular. Throughout, examples are provided to illustrate the theory. We also obtain detailed 
information on the domain and range of the resolvent average. 
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1 Overview 



Throughout, we assume that 

(1) X is a real Euclidean space with inner product (■, ■) and induced norm || ■ ||, 
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that mis a strictly positive integer, and that I = {1, . . . ,m}. 

Our aim is to study range properties of sums of maximally monotone operators as well as 
range and fixed point properties of firmly nonexpansive mappings. The required notions of near 
convexity and near equality are introduced in Section |2l Section |3] is concerned with maximally 
monotone operators, while firmly nonexpansive mappings are studied in Section HI The notation 
we employ is standard and as in e.g., fH, HH, Il28| , and l|35ll to which we refer the reader for 
background material and further information. 



2 Near Equality and Near Convexity 



In this section, we introduce near equality for sets and show that this notion is useful in the study 
of nearly convex sets. These results are the key to study ranges of sums of maximal monotone 
operators in sequel. Let C be a subset of X. We use conv C and aff C for the convex hull and affine 
hull, respectively; the closure of C is denoted by C and ri C is the relative interior of a C (i.e., the 
interior with respect to the affine hull of C). See Il28l Chapter 6] for more on this fundamental 
notion. The next result follows directly from the definition. 

Lemma 2.1 Let A and B be subsets ofX such that A Q B and aff A = aff B. Then ri A C ri B. 
Fact 2.2 (Rockafellar) Let C and D be convex subsets ofX, and let A G R. Then the following hold. 

(i) ri C and C are convex. 

(ii) C 7^ ^ ri C 7^ 0. 

(iii) ri C = C. 

(iv) ri C = ri C. 

(v) affriC = affC = affC. 

(vi) riC = riDoC = DoriCCDCC. 

(vii) ri AC = A ri C. 

(viii) ri(C + D) = ri C + ri D. 



Proof. WMM See HSH Theor em 6. 2]. pi)]S;|(iv)j See IM Theorem 6.3]. [(v)] See HSH Theorem 6.2]. 
[(vi)] See IM Corollary 6.3.1]. [(vu)] See 1^ Corollary 6.6.1]. [(vm)| See Corollary 6.6.2]. ■ 

The key notion in this paper is defined next. 

Definition 2.3 (near equality) Let A and B be subsets ofX. We say that A and B are nearly equal, if 

(2) Ap^B -.-^ A = B and riA = riB. 



2 



Observe that 

(3) A !^ B int A = int B 

since the relative interior coincides with the interior whenever the interior is nonempty. 
Proposition 2.4 (equivalence relation) The following hold for any subsets A, B, C ofX. 

(i) A^A. 

(ii) A^B^B^ A. 

(iii) Af^BandBKiC^ Ap^^C. 

Proposition 2.5 (squeeze theorem) Let A, B, C be subsets of X such that A « C and A C B C C. 

Then A B C. 

Proof. By assumption, A = C and riA = riC. Thus A = B = C and also aff(A) = aff(A) = 
aff(C) = aff(C). Hence aff A = aff B = aff C and so, by Lemma IHl riA C riB C riC. Since 
ri A = ri C, we deduce that ri A = ri B = ri C. Therefore, A « B « C. ■ 

The equivalence relation is well suited for studying nearly convex sets, the definition of 
which we recall next. 



Definition 2.6 (near convexity) (See Rockafellar and Wets's BTl Theorem 12.41].) Let A be a subset 
ofX. Then A is nearly convex if there exists a convex subset CofX such that C C A C C. 

Lemma 2.7 Let A be a nearly convex subset ofX, say C C A C C, where C is a convex subset ofX. Then 

(4) A « A « ri A « conv A ri conv A « C. 
In particular, the following hold. 

(i) A and ri A are convex. 

(ii) If A^ 0, then riA 7^ 0. 

Proof. We have 

(5) C C A C conv A C C and C C A C A C C. 
Since C p^ Chy Fact lZ2pv)t it follows from Proposition l2.5l that 



(6) A A « convA « C. 
This implies 

(7) ri(ri A) = ri(ri C) = ri C = ri A 



and 



(8) 



riA = riC = C = A 



by Fact I2.2|riii) Therefore, liA « A. Applying this to convA, which is nearly convex, it also 
follows that ri conv A !=a conv A. Finally, [(i)]holds because A « C while [(ii)] follows from ri A = ri C 
and Factl2.2|fii)j ■ 



Remark 2.8 The assumption of near convexity in Lemma [TT] is necessary: consider A = Q when 
X = R. 

Lemma 2.9 (characterization of near convexity) Let A C X. Then the following are equivalent. 

(i) A is nearly convex. 

(ii) A « conv A. 

(iii) A is nearly equal to a convex set. 

(iv) A is nearly equal to a nearly convex set. 

(v) riconvA C A. 



Proof. 'j(I)|=>((Ii)|': Apply Lemma 1221 'j(ii)m(v)|': Indeed, ri conv A = riA C A. '|(^)]^^': Set 
C = riconv A. By Fact 12^111)1 C C A C conv A = riconvA = C. 'p)H(Iii)T': Clear. '|(my|=fl': 
Suppose that A C, where C is convex. Then, using Fact l2.^fm) ri C = ri A C A C A = C = ri C. 



Hence A is nearly convex. ' ](iii) ^ (iv) ': Clear. ' j(iv)[ =^j(i)|'': Suppose A « B, where B is nearly 
convex. Then A = B and riA = riB. As B is nearly convex, we obtain from Lemma [2.71 and 



Fact|2j:iii)|that 
(9) 



ri conv B = riB = riACACA = B = conv B = ri conv B. 
Therefore, A is nearly convex. 



Remark 2.10 The condition appearing in Lemma |22 fv) was also used by Minty [22] and named 
"almost-convex". 

Remark 2.11 Brezis and Haraux ITll define, for two subsets A and B of X, 
(10) AciB :0 A = B and intA = intB. 



(i) In view of (|3]), it is clear that A k, B ^ A ^B. 

(ii) On the other hand, A c:^ B ^ A B: indeed, consider X = R^, A = Q x {0}, and B = 
R X {0}. 
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(iii) The implications (iii)=>(i) and (ii)=>(i) in Lemma [2.91 fails for ~: indeed, consider X = R^, 
A = (R \ {0}) X {0} and C = conv A = R x {0}. Then C is convex and A ~ C. However, 
A is not nearly convex because xiA^xiA. 

Proposition 2.12 Let A and B be nearly convex subsets ofX. Then the following are equivalent. 



(i) A^B. 

(ii) A = B. 

(iii) ri A = ri B. 



(iv) convA = convB. 

(v) ri conv A = ri conv B. 



Proof. '|(i)|=» |(ii)[ ': This is clear from the definition of ~. ' ](ii)[ =» (iii)| ': ri A = ri A and riB = riB 
by Lemma O ^](iii)[=^(iv)[': rlA = conv A and riB = conv B by Lemma 1221 ^j(KO|=»|(^': 
ri conv A = ri conv A and ri conv B = ri conv B . ' (v) =4> (i) ' : Lemma 12.71 gives that ri conv A = ri A 



and ri conv B = ri B so that ri A = ri B, ri conv A = conv A — A and ri conv B = conv B = B so 



that A = B. Hence (i) holds 



In order to study addition of nearly convex sets, we require the following result. 

Lemma 2.13 Let (A,),£j be a family of nearly convex subsets of X, and let be a family of real 

numbers. Then ^jg; Aj A, is nearly convex, and ri(X!ijg7 A, A,) = Y^j^i A, ri A,. 

Proof. For every i G /, there exists a convex subset C, of X such that C, C A; C C,. We have 
(11) E ^ E A,- A, C E A,Q C EA/Qv 

iG7 iel iel iGl 

which yields the near convexity of A,A, and Y^i^i AiAj ^ Y^^^i A,C, by Lemma IZTl Moreover, 
by Fact l2.^fvii) S; |(viii)] and Lemma IZTl 



(12) ri ( E A, A,) = ri ( E A,C, ) ='£ri (A,Q) = ^ A/ ri Q = ^ A/ ri A,-. 

iGi iel iel iel iel 

This completes the proof. ■ 

Theorem 2.14 Let (A,),^/ be a family of nearly convex subsets ofX, and let (B;),^/ be a family of subsets 
ofX such that Aj ^ Bi,for every i G J. Then YLiei ^i nearly convex and Y^i^i Aj Yliei hi- 



proof. Lemma IZ91 implies that B,- is nearly convex, for every i G /. By Lemma [2.13[ we have that 
Y^j^i Aj is nearly convex and 



(13) 



riE A- = E"^' = E"^' = "E^^ 

iel iel iel iel 
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Furthermore, 

(14) £:^ = £1: = £1: = £^ 

iei iei iei iei 
and the result follows. ■ 

Remark 2.15 Theorem 12.141 fails without the near convexity assumption: indeed, when X = K. 
and m = 2, consider Ai = A2 — Q and Bi = B2 = K \ Q. Then A, ?a Bj, for every / e I, yet 
Ai + A2 = Q 76 R = Bi + B2- 

Theorem 2.16 Let (A,),gj be a family of nearly convex subsets of X, and let (A,);^; be a family of real 
numbers. For every i E I, take Bi G {A,-, A,, conv A,-, ri A,-,riconv A,}. Then 

(15) Y^AiAi^Y^AiB,. 

Proof. By Lemma IZTl A, Bi for every i G /. Now apply Theorem l2.14l ■ 

Corollary 2.17 Let (A/);^/ be a family of nearly convex subsets of X, and let be a family of real 

numbers. Suppose that there exists 7 G I such that Ay 7^ 0. Then 

(16) (intAyAy)+ A, A;c int^A, A,-; 

!eK{7} !el 

consequently, the following hold. 

(i) J/ (0 G int Ay) n n/GK{;}^' ^^^n G intE,,,; A,A,. 

(ii) ;/Ay = X, then KAi = X. 

Proof. By Theorem I2.16[ ri(AyAy + E/g/xfy} A, A,) = riX^iez A, A,-. Since 



(17) ( int Ay Ay) + AA-Cri Ay Ay + Y ^'A- ' 

and ( int Ay Ay) + E,£7\{y} A, A; is an open set, ((16)) follows. [(1)] and [(Ii)] follow from ([16)) . ■ 
We develop a complementary cancellation result whose proof relies on Radstrom's cancellation. 

Fact 2.18 (See ||26| .) Let Abe a nonempty subset ofX, let E be a nonempty bounded subset ofX, and let 
B be a nonempty closed convex subset ofX such that A + £ C B + £. Then A C B. 

Theorem 2.19 Let A and B be nonempty nearly convex subsets of X, and let E be a nonempty compact 
subset ofX such that A + £ B + E. Then Ak, B. 
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Proof. We have A + E C A + E = B + E = B + E. Fact HH implies A C B; hence, ACS. 
Analogously, B C. A and thus A = B. Now apply Proposition l2. 121 ■ 

Finally, we give a result concerning the interior of nearly convex sets. 
Proposition 2.20 Let Abe a nearly convex subset ofX. Then int A = int conv A = int A. 

Proof. By Lemma IZTl A « B, where B G { A, conv A}. Now recall (O. ■ 

3 Maximally Monotone Operators 

Let A : X =^ X, i.e., A is a set-valued operator on X in the sense that (yx G X) Ax C X. The graph 
of A is denoted by gr A. Then A is monotone (on X) if 

(18) (V(x,x*) GgrA)(V(y,y*) GgrA) (x - y,x* - y*) > 0, 

and A is maximally monotone if A admits no proper monotone extension. Classical examples of 
monotone operators are subdifferential operators of functions that are convex, lower semicontin- 
uous, and proper; linear operators with a positive symmetric part. See, e.g., lU, ITOl , IT2l , 1311 , 
Il32ll , ||33H , Il35ll , Il37ll , and Il38ll for applications and further information. As usual, the domain and 
range of A are denoted by domA = {x G X : Ax 7^ 0} and ran A = U^ex^^ respectively; 
dom/ = {x G X I /(x) < +00} stands for the domain of a function / : X — > ]— oo,+oo]. 

Fact 3.1 (Rockafellar) (See | |29l or IISTl Theorem 12.44].) Let A and B be maximally monotone on X. 
Suppose that ri dom A n ri dom B 7^ 0. Then A + B is maximally monotone. 

Fact 3.2 (Minty) (See 1221 or ISU Theorem 12.41].) Let A: X ^ X be maximally monotone. Then 
dom A and ran A are nearly convex. 

Remark 3.3 Fact l3.2l is optimal in the sense that the domain or the range of a maximally monotone 
operator may fail to be convex — even for a subdifferential operator — see, e.g., 1311 page 555]. 

Sometimes quite precise information is available on the range of the sum of two maximally 
monotone operators. To formulate the corresponding statements, we need to review a few notions. 

Definition 3.4 (Fitzpatrick function) (See EZl, and also [13| or [21].) Let A: X ^ X. Then the 
Fitzpatrick function associated with A is 

(19) f^: X X X ^ ]-oo,+oo] : (x,x*) ^ sup ( (x,fl*) + (fl,x*) - (fl,fl*) ). 

(fl,fl*)GgrA 

Example 3.5 (energy) (See, e.g., Example 3.10].) Let Id : X ^ X: x 1— > x be the identity operator. 
Then Fid: X x X ^ R: (x,x*) 1-^ i||x + x*||2. 
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Definition 3.6 (Brezis-Haraux) (See UTTl .) Let A: X — )> X be monotone. Then A is rectangular (which 
is also known as star-monotone or 3* monotone), if 



(20) domA X ran A C domfA- 

Remark 3.7 If A : X ^ X is maximally monotone and rectangular, then one obtains the "rectan- 
gle" dom Fa = dom A x ran A, which prompted Simons [ [34l to call such an operator rectangular. 

Fact 3.8 Let A and B be monotone on X, let C: X X be linear and monotone, let a > 0, and let 
f: X ^ ]—oo, +oo] be convex, lower semicontinuous, and proper. Then the following hold. 

(i) A is rectangidar o A^^ is rectangular. 

(ii) A is rectangidar <^ uAis rectangular. 

(iii) 9/ is maximally monotone and rectangular. 

(iv) C is rectangular 4^ C* is rectangular (37 > 0)(V:c G X) {x,Cx) > 7||Cx|p. 

(v) (dom A n dom B) x X C domfg =^ A + B is rectangular. 



Proof, (i) & (ii) This follows readily from the definitions, (iii) The fact that df is rectangular was 
pointed out in IfTTl Example 1 on page 166]. For maximal monotonicity of df, see ||24ll (or p8l 
Corollary 31.5.2] or [311 Theorem 12.17]). (iv)[ IfTTl Proposition 2 and Remarque 2 on page 169]. 
[(v)| B Proposition 24.17]. ■ 



Example 3.9 (See also IITTl Example 3 on page 167] or [H Example 6.5.2(iii)].) Let A: X =^ X be 
maximally monotone. Then A + Id and (A + Id)^^ are maximally monotone and rectangular. 

Proof. Combining Fact I3.^rv)| and Example I3.5[ we see that A + Id is rectangular. Furthermore, 
A + Id is maximally monotone by Fact 13.11 Using Fact|32fi) we see that (Id +A)^^ is maximally 
monotone and rectangular. ■ 

Proposition 3.10 (See IS Proposition 4.2].) Let A and B be monotone on X, and let {x,x*) G X x X. 
ThenTA+B{x,x*) < {Ta{x,-)UFb{x,-)){x*). 

Lemma 3.11 Let A and B be rectangular on X. Then A + B is rectangular. 

Proof. Clearly, dom(A + B) = (dom A) n (domB), and ran(A + B) C ran A + ranB. Take x G 
dom(A + B) and y* G ran(A + B). Then there exist a* G ran A and b* G ran B such that a* + b* = 
y* . Furthermore, {x,a*) G (domA) x (ranA) C domf^ and {x,b*) G (domB) x (ranB) C 
domf^. Using Proposition l3.10l and the assumption that A and B are rectangular, we obtain 

(21) fA+B(^,y*) < FA{x,a*)+TB{x,b*) < +oo. 

Therefore, dom(A + B) x ran(A + B) C domf^+g and A + B is rectangular. ■ 
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We are now ready to state the range result, which can be traced back to the seminal paper by 
Brezis and Haraux l|TT| (see also Il32ll or IIMll , and ||27|| for a Banach space version). The useful finite- 
dimensional formulation we record here was brought to light by Auslender and TebouUe HI. 

Fact 3.12 (Brezis-Haraux) (See HJ Theorem 6.5.1(b) and Theorem 6.5.2].) Let A and B be monotone 
on X such that A + B is maximally monotone. Suppose that one of the following holds. 

(i) A and B are rectangular. 

(ii) dom A C dom B and B is rectangular. 



Then ran(A + B) = ran A + ranB, int(ran(A + B)) = int(ran A + ranB), and riconv(ran A + 
ranB) C ran(A + B). 



Item (i) of the following result also follows from Chu's IIT4l Theorem 3.1]. 



Theorem 3.13 Let A and B he monotone on X such that A + B is maximally monotone. Suppose that one 
of the following holds. 

(i) A and B are rectangular. 

(ii) dom A C dom B and B is rectangular. 



Then ran( A + B) is nearly convex, and ran( A + B) « ran A + ran B. 



Proof. The near convexity of ran (A + B) follows from Fact 13.21 Using Fact 13.121 and Fact [23 Tiii) 

(22a) riconv(ran A + ranB) Cran( A + B) C ran A + ran B C conv (ran A + ran B) 
(22b) = ri conv (ran A + ran B ) . 

Proposition |23] and Lemma fl7\ imply ran (A + B) « ran A + ran B « ri conv (ran A + ran B). ■ 

Remark 3.14 Considering A + 0, where A is the rotator by 7r/2 on R-^ which is not rectangular, 
we see that A + B need not be rectangular under assumption (ii) in Theorem l3.13[ 



If we let Si = ran A; and A, = 1 for every f € 7 in Theorem 13. 151 then we obtain a result that is 
related to Pennanen's [25l Corollary 6]. 

Theorem 3.15 Let (A,),^/ be a family of maximally monotone rectangular operators on X with 
f]j^j ridom A/ ^ 0, let (Sj),ej be a family of subsets ofX such that 

(23) (Vi G J) S,- G { ran A,,ran A,>ri(ran A,),ri(convran A,)|, 

and let (A,),£j be a family of strictly positive real numbers. Then Y^iei ^i^i maximally monotone, rect- 
angular, and ranX^jgj A, A; Yui<^i MSi is nearly convex. 
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Proof. To see that J^j^j /^iAj is maximally monotone and rectangular, use Fact l3.1[ Lemma FS-lll and 
induction. With Theorem l2.14[ Fact 13.11 and Lemma [3.1 II in mind. Theorem 13 . 1^ f i) | and induction 
yields ran A,A; « YliGi rari A, and the near convexity. Finally, as ran A, is nearly convex for 
every f G / by Fact l3.2[ ran J^j^j AjAi « J^i^j A;S, follows from Theorem l2.16[ ■ 

The main result of this section is the following. 

Theorem 3.16 Let (A,);^/ be a family of maximally monotone rectangular operators on X such that 
f]j^j ri dom A; ^ 0, let (A,),gj be a family of strictly positive real numbers, and let j G /. Set 

(24) A = 

iel 

Then the following hold. 



(i) IfYLiei A; ran A, = X, then ran A — X. 

(ii) If Aj is surjective, then A is surjective. 



(iii) IfO G fl/GiranA,-, then G ran A. 



(iv) IfO G (intran Ay) n H/g/nO} ran A,-, then G intran A. 

Proof. Theorem |3.15| implies that ran J^j^i ^iA[ « A, ran A, is nearly convex. Hence 
(25) 

and 
(26) 



ri ran A = ri ran ^ Aj A, = ri ^ ^ A, ran A, j = ^ A, ri ran A, 

iel !£/ 16/ 



ran A = ran ^ A, A, = ^ A, ran A, . 



(i)j Indeed, using ((25)) , X = riX = ri^^jg/ A, ran A, = riranA C ran A C X. (ii) Clear from (i) 



(iii) It follows from ((26)) that G Yuiei A^ran A, C Yuiei A/ran A, = ran A. (iv) By Fact 13.21 ran A, is 



nearly convex for every i G /. Thus, G int Yaiei A; ran A, by Corollary 12. 1 7|f i) | On the other hand, 
((25)) implies that int A,- ran A, C ri A, ran A, = ri ran A. Altogether, G int ran A. 



4 Firmly Nonexpansive Mappings 



To find zeros of maximally monotone operators, one often utilizes firmly nonexpansive mappings 
||D[l5l[l6l[30l. In this section, we apply the result of Section [3] to firmly nonexpansive mappings. 
Let r : X — )• X. Recall that T is firmly nonexpansive (see also Zarantonello's seminal work Ii36j| for 
further results) if 

(27) (VxGX)(VyGX) {x - y,Tx - Ty) > \\Tx - Tyf. 



The following characterizations are well known. 
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Fact 4.1 (See, e.g., H, UHl, or [HI.) Let T: X ^ X. Then the following are equivalent. 

(i) T is firmly nonexpansive. 

(ii) (VxGX)(VyGX) ||Tx - Ty||2 + || (Id -r)x - (Id -T)yf < ||x-y||2. 

(iii) (Vx G X)(Vy G X) < (Tx - Ty, (Id -T)x - (Id -T)y). 

(iv) Id —T is firmly nonexpansive. 

(v) 2T — Id /s nonexpansive, i.e., Lipschitz continuous with constant 1. 

Minty [231 first observed — while Eckstein and Bertsekas fT6\ made this fully precise — a funda- 
mental correspondence between maximally monotone operators and firmly nonexpansive map- 
pings. It is based on the resolvent of A, 

(28) /a := (Id+A)-i, 
which satisfies the useful identity 

(29) Ja + Ja-^ = Id, 
and which allows for the beautiful Minty parametrization 

(30) grA={(/^x,x-/^x) |xGX} 
of the graph of A. 

Fact 4.2 (See |l6l and 123.) LetT: X ^ X andlet A: X ^ X. Then the following hold. 

(i) If T is firmly nonexpansive, then B := T^^ — Id is maximally monotone and /g = T. 

(ii) If A is maximally monotone, then J a has full domain, and it is single-valued and firmly nonexpansive. 

Corollary 4.3 Let T: X ^ X be firmly nonexpansive. Then T is maximally monotone and rectangular, 
and ran T is nearly convex. 

Proof Combine Example IH Fact and Fact lU ■ 

It is also known that the class of firmly nonexpansive mappings is closed under taking convex 
combinations. For completeness, we include a short proof of this result. 

Lemma 4.4 Let {Ti)i^i he a family of firmly nonexpansive mappings on X, and let he a family of 

strictly positive real numhers such that Y^iei — 1- YLiei ^i^i also firmly nonexpansive. 
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Proof. Set T = E/gj A,T,. By Fact 14. 1[ 2T, — Id is nonexpansive for every i G I, so 2T — Id = 
X^jgj A, (27, — Id) is also nonexpansive. Applying Fact 14. II once more, we deduce that T is firmly 
nonexpansive. ■ 

We are now ready for the first main result of this section. 

Theorem 4.5 (averages of firmly nonexpansive mappings) Let {Ti)iei be a family of firmly nonex- 
pansive mappings on X, let (A;);^/ be a family of strictly positive real numbers such that J^j^j A, = 1, and 
let j G I. Set T = E;£7 A,T,-. Then the following hold. 

(i) T is firmly nonexpansive and ran T J^i^j A, ran T, is nearly convex. 

(ii) If Tj is surjective, then T is surjective. 



(iii) ifO G f]j^i r an Ti, then G ranT. 



(iv) IfO G (intran Tj) n n!GZ\{;} ran Tj, then G intran T. 
Proof. By Corollary I4.3[ each Tj is maximally monotone, rectangular and ran T, is nearly convex. 



(i) Lemma lZTl Lemma l4.4l and Theorem l3.15l (ii) Theorem 13. 16 FIT) (iii) Theorem 13. l^f iii) (iv) 



Theorem I3.1^fiv) 



The following averaged-projection operator plays a role in methods for solving (potentially 
inconsistent) convex feasibility problems because its fixed point set consists of least-squares solu- 
tions; see, e.g., O Section 6], HI and ||T5| for further information. 

Example 4.6 Let (C;),^/ be a family of nonempty closed convex subsets of X with associated 
projection operators P„ and let (A,),gj be a family of strictly positive real numbers such that 
A, = 1. Then 

(31) TanJ^A,Pi^J^\,Ci. 

i£l iei 



Proof. This follows from Theorem l4l m since (V/ G I) ranP,- = C 



Remark 4.7 Let Ci and C2 be nonempty closed convex subsets of X with associated projection 
operators Pi and P2 respectively, and — instead of averaging as in Example l4.6l — consider the com- 
position T = P2 o Pi, which is still nonexpansive. It is obvious that ran T C ran P2 = C2, but ran T 
need not be even nearly convex: indeed, suppose that X = R^, let C2 be the unit ball centered at 
of radius 1, and let Ci = R x {2}. Then ran T is the intersection of the open upper halfplane and 
the boundary of C2, which is very far from being nearly convex. Thus the near convexity part of 
Corollary I4.3l has no counterpart for nonexpansive mappings. 

Definition 4.8 Let T: X — )• X be firmly nonexpansive. The set of fixed points is denoted by 
(32) FixT = {x eX\x = Tx]. 

We say that T is asymptotically regular if there exists a sequence {Xn)neK ^ swc/z that x„ — Txn — t- 0; 
equivalently, ifOE ran(Id — T). 
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Remark 4.9 If the sequence {Xn)neK in Definition |48] has a cluster point, say x, then continuity of 
T implies that x G Fix T. 



The next result is a consequence of fundamental work 121 by Baillon, Bruck and Reich. 

Theorem 4.10 Let T: X ^ X be firmly nonexpansive. Then T is asymptotically regular if and only if for 
every xq € X, the sequence defined by 



(33) (Vn G N) Xn+i = Tx, 



n 



satisfies x„ — x„^i — )• 0. Moreover, if¥ixT ^ 0, then {x„)n^n converges to a fixed point; otherwise, 

\\Xn II — > +00. 

Proof. This follows from ||2l Corollary 2.3, Theorem 1.2, and Corollary 2.2]. ■ 
Here is the second main result of this section. 

Theorem 4.11 (asymptotic regularity of the average) Let {Ti)i^i be a family of firmly nonexpansive 
mappings on X, and let be a family of strictly positive real numbers such that YLii^i = 1- Suppose 

that Ti is asymptotically regular, for every i G L Then X^^gj AjT, is also asymptotically regular. 

Proof. Set T = A,T;. Then 

ld-T = ^A,(Id-T,). 



Since each Id — Tj is firmly nonexpansive and G ran (Id — Ti) by the asymptotic regularity of Ti, 



the conclusion follows from Theorem Tiii) 



Remark 4.12 Consider Theorem 14.111 Even when Fix T, ^ 0, for every i G I, it is impossible to 
improve the conclusion to Fix^jgj AjT; ^ 0. Indeed, suppose that X = and set Ci = R x {0} 
and Ci = epi exp. Set T = \Pci + \Pc2- Then Fix Ti = Ci and Fix T2 = C2, yet Fix 7 = 0. 

The proof of the following useful result is straightforward and hence omitted. 

Lemma 4.13 Let A: X ^ X be maximally monotone. Then J a is asymptotically regular if and only if 
G ran A. 

We conclude this paper with an application to the resolvent average of monotone operators. 
Let {Ai)i^i be a family of maximally monotone operators on X. Compute and average the corre- 
sponding resolvents to obtain T := J^i^i A/Jy^.. By Lemma [4.4[ T is firmly nonexpansive; hence, 
again by Fact l4.2[ T = Ja for some maximally monotone operator A. The operator A is called the 
resolvent average of the family with respect to the weights (A,),gj; it was analyzed in detail 

for real symmetric positive semidefinite matrices in [Zl. 
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Corollary 4.14 (resolvent average) Let be a family of maximally monotone operators on X, let 

i G /, and set 



(34) 

Then the following hold. 



A = ('^A,(Id+A,)-i) -Id 



(i) A is maximally monotone. 

(ii) dom A k, ^ A, dom A,. 

(iii) rarvA '^Yjii^jXi ran Ai. 



(iv) IfQ G fl/GiranA,-, f/zen G ran A. 



(v) IfQ G intran Ay n flje/VO} ^ ^ intran A. 

(vi) 7/ dom Ay = X, then dom A = X. 

(vii) if ran Ay = X, then ran A = X. 



Proof. Observe that 
(35) 

and 
(36) 



by using (|29)l . Furthermore, using ((30)) . we note that 



(37) 



ran fj^ = dom A and ran /^-i = ran A. 



(i)] T his fol lows from ^ and FactlO [(u)} Apply Theorem to (/A,),e7. [Mj Apply The- 
orem [4^1) to (Id— (iv) Combine Theorem 14.111 and Lemma [4.131 (v) Apply Theo- 
rem |4ffiv) to (|36ll. [(vi) and (vii) These follow from (ii) and (iii)[ respectively. ■ 



Remark 4.15 (proximal average) In Corollary I4.14[ one may also start from a family {fi)it=i of 
functions on X that are convex, lower semicontinuous, and proper, and with corresponding subd- 
ifferential operators (A,),£j = {dfi)i^i. This relates to the proximal average, p, of the family {fi)iei, 
where dp is the resolvent average of the family {dfi)i^i. See ||5l for further information and refer- 
ences. Corollary 14. l^fvii) essentially states that p is supercoercive provided that some /y is. Analo- 
gously, Corollary 14. l^rv)| shows that that coercivity of p follows from the coercivity of some function 
fj. Similar comments apply to sharp minima; see Il20l Lemma 3.1 and Theorem 4.3] for details. 
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